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US030443 

METHOD and SYSTEM FOR PROVmiNG SERVICE TO 
WIRELESS DEVICES OPERATING IN A POWER SAVING MODE 



[0001] This application claims the benefit, pursuant to 35 USC § 1 19(e), to 

that provisional patent application filed on November 10, 2003 in the United States 
Patent and Trademark Office and assigned Serial No. 60/518,907, the contents of 
which are incorporated by reference herein. 

[0002] This application relates to wireless communications and, more particularly, to 

providing services to client devices utilizing power saving capabilities. 
[0003] Wireless networking of servers, routers, access points and client devices has 

greatly expanded the ability of users to create and expand existing networks. Further, 
wireless network can be dynamically modified as users join or the network. In fact, wireless 
networics have allowed clients to connect devices as such as notebook or l^top conq>uters, 
Personal Digital Assistants (PDAs), cell phones, to office and home networks firom remote 
locations not typically associated with the network. Such remote locations, referred to as hot 
spots, allow clients to access their own networks from local coffee shops. 
[0004] To facilitate the wireless communication explosion and provide compatibility 

among different devices, communications protocols, such as IEEE 802.1 la/b/g have been 
established. However, these protocols are designed primarily for the transmission of data and 
treat all data equally. Such equal treatment precludes a service provider from guaranteeing a 
known Quality of Service (QoS) when the data transmitted includes a mix of textual data, 
video, audio or telephony. Failure to timely deliver video data, for exan^le, may cause errors 
in motion rending the images unusable. Hence, fte IEEE 802. 1 1 e standard has been proposed 
that establishes a priority of transmission for different types of data. In one aspect, a priority 
is established based simply on the data type. In another aspect, parameters may be assigned 
to specific data types to insure a specified QoS. 

[0005] An in^ortant aspect of the network client devices is that they are battery 

operated. Thus, many of these devices desire to conserve power and operate in a power 
saving mode. In this mode, the client devices are not powered and, thus, are not able to 
receive data from service providers operating at the routers, servers, or access points when 
transmission is required. Rather, a client device may request that the service provider provide 
service at predetermined times, i.e., scheduled, or on-demand, i.e., unscheduled. However, as 
more devices enter and demand service from die network, the demands of individual devices 
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can introduce conflicts in one or more network components, i.e., servers, routers, access 
points, etc., or there may be requests that the network may not be able to honor. 
[0006] Hence, there is a need in the industry for a method and system for 

processing client device requests for service that is able to avoid and/or resolve 
conflicts that can be introduced by such requests. 

|0007] A method and system for a network component for determining when to 

provide services to power saving cUent devices is disclosed. The method comprising the 
steps of receiving a requested servicing method from the client device, determining an ability 
to accommodate the requested servicing method, and providing an indication of the ability to 
accommodate the requested servicing method to the client device, hi one aspect of the 
invention the ability to accommodate is based on at least one factor selected from the group 
consisting of, the requested service method, a proposed schedule, current demand at the 
network con:^>onent, and the current operating state of the network component. 
[0008] Figure 1 illustrates a conventional wireless communication system; 

10009] Figures 2a-2d illustrate MAC layer formats for the proposed IEEE 802.1 le 

standard; 

[00010] Figures 3a-3c illustrates trafBc specification element formats between a 
requesting device and network component; 

[0001 1] Figure 4 illustrates a flow chart for providing service to client devices 

operating in power-saving mode in accordance with a first aspect of the invention; 
[00012] Figure 5 illustrates a flow chart for providing service to client devices 
operating in power-saving mode in accordance with a second aspect of the invention; 
[00013] Figure 6 illustrates a flow chart for providing service to client devices 

operating in power-saving mode in accordance with a second aspect of the invention; and 
[00014] Figure 7 illustrates a system for executing the processing shown in herein. 

[00015] It is to be understood that these drawings are solely for purposes of 

illustrating the concepts of the invention and are not intended as a definition of the limits of 
the invention. The embodiments shown in the flgures herein and described in the 
accompanying detailed description are to be used as illustrative embodiments and should not 
be construed as the only maimer of practicing the invention. Also, the same reference 
numerals, possibly supplemented with reference characters where s^jpropriate, have been used 
to identify similar elements. 

[00016] Figure 1 illustrates a conventional based wireless network 100 that can allow 

wireless devices 1 10, through server, router or access point (AP) 120 to receive or transmit 
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dala to communication network 130, e.g., the Internet. AP 120 may further enable devices 
140, connected via a cable 145, to receive and transmit data to network 130 and/or to devices 
1 10. Also shown is network 1 30 in communication with server 150, which may also be in 
communication with a second network 160. As would be recognized second network 160 and 
network 130 may be the same or different network. In fliis illustrative example, network 130 
may be a network associated widi a local hot spot and network 160 may be a corporate or 
home network that permits access by only authorized users. 

[0001 71 Device 110.1, shown in dotted lines, represents a client device that is 
dynamically joined through AP 120 to network 130. In this case, AP 120 must acknowledge 
the addition of device 1 10. 1 and accommodate its requests for service in view of the existing 
load imposed by the already coimected devices 1 10 and 140. 

[00018] Figure 2a illustrates a proposed IEEE 802.1 le MAC layer data format. 
Figure 2b illustrates the format of the Frame Control field of the MAC layer . The frame 
control field shown in Figure 2b includes two (2) bits for type, 210 and four (4) bits for 
subtype, 21 1 that determine whether the next frame is of a MAC Layer Data, Management or 
Control format. Figure 2b also includes a Power Management field that is used to indicate the 
power management mode of a cHent device. In one mode a value of "1 " in the power 
management field indicates that the client device is in a power saving mode. A value of "O" 
indicates that the client device is always in an active mode. 

[0001 9] Figure 2c illustrates a proposed MAC layer Management Frame format which 

includes two-byte Frame Control field that determined the type of Management Frame 
Format. For example, Management Frame Format can be Request (association, probe, action, 
add TS action, block acknowledgement), and Response (association, probe, action, add TS 
action, block acknowledgement), etc. Within the Action request thei« are QoS, DLP and 
block acknowledgment actions. Furthermore, with the QoS action request there is the sub- 
request for "Add Traffic Specification" (AddTS), and, also a response to the AddTS request. 
The response to the request AddTS includes a Stanis Code Fixed Field that is used a 
Response Management Frame to indicate the success or failure of a requested operation. 
Figure 2d illustrates the two (2) byte Status Code Field. An exanqile of Status Code Fields 
are shown in Table 1. 
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32 


Unspecified^ QoS-retated faihue 


33 


Assoctatton denied due Co QAP having insufiOcienl baodwidtb to handle another QSTA 


34 


uoucv tMMs to csLwaaivc uoxne loss iBieS auQrOi DOOi COHQIuOIIS Ott CUfTSnt 

operating channel 


35 


Association (with QBSS) denied due to ieq[Destsng station not soppoxting the QoS &ciUty 


37 


The request has been *Wtine<^ 


38 


The request has not been successful as one or mare parameters have invalid values 


39 


The TS has not been created because the request cannot be honored. However, a 
suggested TSPEC is provided so that the initiating QSTA may attempt to set another TS 
with the suggested changes to the TSPEC. 


40 


The TS has not been created. Howe\'er, the HC ixiay be capable of creatifig a TS, in 
response to a request, after die time indicated in the TS Delay elemenL 


41 


Direct Link is not allowed in tiie BSS by policy 


42 


De&tmation STA is not present widiin this QBSS. 


43 


The Destination STA is not a QSTA. 



Table 1: Exemplary Status Code Field Definitions 

(00020] Figure 3a illustrates a TrafSc Specification format used to set up 
communications between a client device and a network access point Figure 3b illustrates the 
format of the TS Info field within the Traffic Specification format shown in Figure 3a. As 
shown, the TS Info field includes an Automatic Power Saving Delivery (APSD) field and a 
Schedule field. The APSD field, when set, informs the AP that the client device is operating 
in a power saving mode and the schedule field, when set, informs the AP that the client device 
requests that services be provided on a proposed scheduled basis. In this manner, the client 
device may awaken ftom flie power saving mode at a time just before the expected 
transmission of die requested service. Figure 3c illustrates a format for a proposed schedule. 
[00021] Figure 4 illustrates a flow chart of an exemplary processing 400 for 

processing a service request from a client device in accordance with the principles of the 
invention. In this illustrated process, a service request is received at block 410. At block 420 
a detmnination is made whedier the service requested is to be provided on a scheduled basis. 
In one aspect of the invention, a scheduled based service may be requested by setting the 
"schedule bit" shown in Figure 3b. If the answer is negative, then a determination is made, at 
block 430, whether the service provider can honor the non-scheduled, i.e.. the '^unscheduled" 
request. If the answer is in the affirmative, then an indication is retiuned to the requesting 
client device, at block 435, tfiat the requested service can be accommodated. In one aspect, 
the indication may include setting the "schedule bit", shown in Figure 3b to a first logical 
value, e.g., a zero value. 
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[00022] However, if the answer is negative, then a schedule for providing service to 
the requesting client device is determined at block 440. The provide schedule may be based 
on current and projected operating demands, loads and processing capability. An indication is 
then returned to the requesting client device, at block 450, that the service is accommodated 
with change. In one aspect, the indication may include setting the "schedule bit", shown in 
Figure 3b to a second logical value, e.g., a one value. In addition, the determined schedule is 
also provided to the requesting client device. 

[00023] Returning to the determination at block 420, if the answer is aflfirmative, then 

the service provider reviews the requested schedule at block 460. At block 465. the service 
provider may modify the proposed schedule. Modifications of the proposed schedule may be 
necessary based on fectors such as conflicts with existing schedules, station loading, current 
demands, current loads, projected demands, projected loads and/or other processing 
considerations. 

[00024] At block 470, an indication is then returned to the requesting client device 

that the requested service is accommodated or accommodated with change. In one aspect, the 
indication may include setting the "schedule bit", shown in Figure 3b, to a second logical 
value, e.g., a one value. In addition, the schedule of service, whether as-proposed or as- 
requested by the client device or modified by a network con^onent, e.g., AP 120, is also 
provided to the requesting client device. 

[00025] Figure 5 illustrates a flow chart of a second aspect 500 of the processing 

shown in Figure 4. In this illustrative aspect of the invention, after determining, at block 420, 
that a request for scheduled service was received, a determination is made, at block 510, 
whether the network policy and/or network conditions allow accepting the request. If the 
answer is in the affirmative then the processing proceeds to review the proposed schedule, 
modify it, if necessary, and transmit an indication of scheduled service as discussed with 
regard to processing shown in Figure 4 at blocks 460, 465 and 470. 
[00026] However, if the answer is negative, then an indication is provided to the 

requesting device that the request for service has been denied at block 530. Service may be 
denied, for example, if AP 120 is operating in an on-demand only mode and has no provisions 
for preparing a schedule. Although not shown, it would be recognized that a review of the 
client proposed schedule may be made prior to the determination at block 5 10 and a denial of 
service may also occur if the proposed schedule cannot be accommodated in view of the 
current demand and load requirements placed on the AP 120. 
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[00027] Figure 6 illustrates a flow chart of a third aspect 600 of the present invention. 
In this aspect, when it is determined, at block 420, that the requested service is an 
unscheduled service, a determination is made at block 430 whether the AP 120 (service 
provider) can honor the requested service. If the answer is in Ae affirmative, then an 
indication is provided to die requesting device as previously discussed with regard to 
processing block 435 (see Figure 4). 

(00028) However, if the answer at block 430 is negative, then a determination is made 

at block 630 whether network policy and/or network conditions allow accepting the request. 
If the answer is in the affirmative, then a schedule is set up and an indication is provided to 
the requesting device as previously discussed with regard to processing blocks 440 and 450 as 
shown in Figure 4. 

[00029] However, if the answer is negative, then an indication is provided to the 

requesting device that tiie requested service is denied at block 530. 

[00030] In one aspect of flie invention, the indication provided to the requesting client 
device communicating using an IEEE 802. 1 le communication protocol, may, for example, be 
formed as a combination of data items shown in Figure 2. For exan^le, die indication may be 
formulated as shown in Table 2. 
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Operation 


Status 
Code 


APSD 


Sched. 
Bit 




Requested Unscheduled 
service 


00 


1 


0 


Accommodated 


Requested Scheduled service 


00 


1 


1 


Accommodated 


Requested Unscheduled 
service 


00 


1 


1 


Accommodated 
with change 


Requested Scheduled service 


00. 


1 


1 


Accommodated 
with change 


Requested Unscheduled 
service 


37 


X 


X 


Denied 


Requested Scheduled service 


37 


X 


X 


Denied 



X = don*t care 
Table 2: Proposed Indication Configuration 



[00031] Figure 7 illustrates an exemplary embodiment of a system 700 that may be 

used for in^Iementing the principles of the present invention. System 700 may contain one 
or more input/output devices 702. processors 703 and memories 704. I/O devices 702 may 
access or receive information from one or more sources 701 that request services from 
processor(s) 703. Client devices 701 may be devices such as a television system, con^uters, 
notd}Ook conq>utar, PDAs, cells phones or other portable devices. Devices 701 may request 
access over one or more network connections 750 via, for exanq)le, a wireless wide area 
network, a wireless metropolitan area network, a wireless local area network, a terrestrial 
broadcast system (Radio, TV), a satellite network, a cell phone, or a wireless telephone 
network, as well as portions or combinations of these and other types of networks. 
[00032] Input/output devices 702, processors 703 and memories 704 may 
communicate over a communication medium 725. Communication medium 725 may 
represent, for example, a bus, a communication network, one or more internal connections of 
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a circuit, circuit card or other apparatus, as well as portions and combinations of these and 
other communication media. Input data requests from the client devices 701 is processed in 
accordance with one or more programs that may be stored in memories 704 and executed by 
processors 703. Processors 703 may be any means, such as goieral purpose or special 
purpose computing system, or may be a hardware configuration, such as a Is^top computer, 
desktop computer, a server, handheld computer, dedicated logic circuit, or integrated circuit 
Processors 703 may also be Programmable Array Logic (PAL), Application Specific 
Integrated Circuit (ASIC), etc., which may be hardware '"programmed" to include software 
instructions that provide a known output in response to known inputs. In one aspect, 
hardware circuitry may be used in place of, or in combination with, software instructions to 
implement the invention. The elements illustrated herein may also be implemented as discrete 
hardware elements that are operable to perform the operations shown using coded logical 
operations or by executing hardware executable code. 

[00033] In a one aspect, flie principles of the present invention may be implemented 

by con^uter readable code executed by processor 703. The code may be stored in the 
memory 704 or read/downloaded from a memory medium 783, an I/o device 785 or magnetic, 
optical media such as a floppy disk, a CD-ROM or a DVD. 

[00034] Requests from die device 701 received by I/O device 702 after processing in 
accordance with one or more software programs operable to perform the fimctions illustrated 
herein may also be transmitted over network 770 to one or more output devices represented as 
display 780, reporting device 790 or second processing system 795. As discussed with regard 
to Figures 4-6, an indication responsive to the requested service is returned to the requesting 
device. The returned indication typically is provided through network 630 but may be 
provided by other communication media (not shown). 

[00035] As one skilled in the art would recognize, the term con^uter or conq>uter 
system may represent one or more processing units in communication with one or more 
memory units and other devices, e.g., peripherals, connected electronically to and 
communicating with the at least one processing unit. Furthermore, the devices may be 
electronically coimected to the one or more processing units via internal busses, e.g., ISA bus, 
microchannel bus, PCI bus, PCMCIA bus, etc., or one or more internal connections of a circuit, 
circuit card or other device, as well as portions and combinations of these and other 
communication media or an external network, e.g., the Internet and Intranet 
[00036] While there has been shown, descnbed, and pointed out fundamental novel 
features of the present invention as applied to preferred embodiments thereof, it will be 
understood tfiat various omissions and substitutions and changes in die apparatus described, in 
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the form and details of the devices disclosed, and in their operation, may be made by those 
skilled in die art without departing from the spirit of the present invention. It is expressly 
intended that all combinations of those elements that perform substantially the same function 
in substantially the same way to achieve the same results are within the scope of the 
invention. Substitutions of elements from one described embodiment to another are also fully 
intended and conten^)lated. 
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What is claimed is: 

1. A method for determining in a network con^onent when to provide service to client 
devices operating in power-saving mode in a wireless network, said method con^rising the 
steps of: 

receiving a requested servicing signal (410) from said client device; 
determining an ability to accommodate said requested servicing signal (420); and 

providing an indication of the ability to accommodate said requested servicing signal 
(435, 450, 470) to said client device. 

2. The method as recited in claim 1 , wherein said requested servicing signal is selected from 
the group consisting of: scheduled and unscheduled. 

3. The method as recited in claim 2, wherein said scheduled requested servicing signal 
includes a proposed service schedule (460). 

4. The method as recited in claim 3, fiirther comprising the step of: 

modifying said proposed service schedule (465). 

5. The method as recited in claim 4, further comprising the step of: 

providing said modified service schedule to said client device (470). 

6. The method as recited in claim 1, wherein said indication is selected from the group 
consisting of: denied, accommodated with change, accommodated -(435, 450, 470). 

7. The method as recited in claim 1, wherein the step of determining an ability to 
accommodate is based on at least one factor selected from the group consisting of: the 
requested servicing method, the proposed schedule, network operating state, network policy, 
and network condition (510, 630). 

8. A device for determining in a network componrat when to provide service to client devices 
operating in power-saving mode in a wireless network, said device comprising: 

a memory (704); 
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a processor (703) in communication with said memory, said processor operable to 
execute code for: 

receiving a requested servicing signal (410) fix)m said client device (701); 
determining an ability to accommodate said requested servicing signal (420); and 
providing an indication of the ability to accommodate said requested servicing signal 
(435, 450, 470) to said client device. 

9. The device as recited in claim 8, wherein said requested servicing signal is selected from 
the group consisting of: scheduled and unscheduled. 

10. The device as recited in claim 9, wharein said scheduled requested servicing signal 
mcludes a proposed service schedule (460). 

11. The device as recited in claim 10, wherein said processor is further operable to execute 
code for: 

modifying said proposed service schedule (465). 

12. The device as recited in claim 11, wherein said processor is further operable to execute 
code for: 

providing said modified service schedule to said client device (470). 

13. The device as recited in claim 8, wherein said indication is selected from the group 
consisting of: denied, accommodated with change, accommodated (435, 450, 470). 

14. The device as recited in claim 1 , wherein said processor is further operable to execute 
code for: 

determining said ability to accommodate based on at least one factor selected from 
the group consisting of: the requested servicing method, the proposed schedule, network 
operating state, network policy, and network condition (430, 510, 630). 

15. The device as recited in claim 8, further con^rising: 

an I/O device (702) operable as an interface between said network and said processor. 

16. The device as recited in claim 8, wherein said code is stored in said memory. 
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1 7. The device as recited in claim 8, further coirq)rising: 

a receiving device for receiving said requested service method; and 

a transmitting device for providing at least said indication to said client device. 

1 8. A processor (703)within a network component (700) for determining the ability of said 
network component to honor a servicing request signal receiving from a client device (701), 
said processor executing code for: 

reviewing an operating state of said network conq)onent (430, 5 1 0, 630); 
reviewing said servicing request signal (420); 

accommodating said servicing request signal, with modification when necessary, 
when said operating state and said servicing request signal are corresponding (435, 470); and 
providing an indication of said accommodation to said client device. 

19. The processor as recited in claim 18, frulher executing code for: 

providing an indication of denying said servicing request signal when said operating 
state and said servicing request signal are not corresponding (530). 

20. The processor as recited in claim 18, wherein said operating state is selected from the 
group consisting of: processing load, demand, projected processing load, projected demand, 
networic con^)onent operating state, network component policy, and network component 
condition. 

21 . The processor as recited in claim 18, wherein said servicing request signal is selected 
from the group consisting of: scheduled and unscheduled. 
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ABSTRACT 

A method and system for a network component (700) for detennining when to provide 
services to power saving client devices (701) is disclosed. The method comprising the steps of 
receiving a requested servicing method (420) fiom the client device (701), detennining an ability 

5 to accommodate (420, 510, 630) the requested servicing method, and providing an indication of 
the ability to acconmiodate (435, 450, 470) the requested servicing method to the client device. 
In one aspect of the invention the ability to accommodate is based on at least one factor selected 
from the group consisting of, the requested service method, a proposed schedule, current demand 
at the network component, and the current operating state of the network component (420, 510. 

10 630). 
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